Theo Sử ký, Trần Lệ công tên thật là Quy Đà (媯佗), là con thứ của Trần Văn công – vua thứ 11 nước Trần và là em của Trần Hoàn công – vua thứ 12 nước Trần. Ông sinh năm 754 TCN khi vua cha Trần Văn công mới lên ngôi. Mẹ ông là người nước Sái.

Năm 707 TCN, vua anh Hoàn công mất, Quy Đà lên ngôi, tức là Trần Lệ công.

Năm 705 TCN, Trần Lệ công sinh ra công tử Hoàn – người sau này di cư sang nước Tề và trở thành tổ tiên của dòng họ Điền Tề.

Khoảng năm 701 TCN, ông giết chết con Trần Hoàn công là thế tử Miễn. Thế tử Miễn còn 3 người em là Quy Dược, Quy Lâm và Quy Chử Cữu. Những người này liên kết với những thủ hạ thế tử Miễn, nhờ người nước Sái dụ ông sang nước Sái rồi hợp sức giết chết ông. Sau đó người nước Trần lập Quy Dược lên ngôi, tức là Trần Lợi công.

Theo trình tự tại Sử ký, Trần Lệ công Quy Đà là vị vua thứ 13 nước Trần, ở ngôi 7 năm.